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ANCHORED NASH INEQUALITIES AND HEAT KERNEL 
BOUNDS FOR STATIC AND DYNAMIC DEGENERATE 
ENVIRONMENTS 

JEAN-CHRISTOPHE MOURRAT, FELIX OTTO 


Abstract. We introduce anchored versions of the Nash inequality. They allow 
to control the L 2 norm of a function by Dirichlet forms that are not uniformly 
elliptic. We then use them to provide heat kernel upper bounds for diffusions 
in degenerate static and dynamic random environments. As an example, we 
apply our results to the case of a random walk with degenerate jump rates that 
depend on an underlying exclusion process at equilibrium. 
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1. Introduction 

In the study of reversible random walks in degenerate static random environments, 
heat kernel estimates have played a key role. Consider a random walk evolving 
on a super-critical (infinite) percolation cluster. As was pointed out in [31], the 
problem of showing that the walk satisfies a central limit theorem for almost every 
realisation of the environment (i.e. a “quenched” CLT) is reduced to showing a 
spatially averaged (instead of uniform) sublinear control of the corrector if the heat 
kernel is known to satisfy a diffusive upper bound. For the case of percolation, 
such a bound was obtained in [28, 7]. This bound indeed became a primary 
ingredient in the subsequent proofs that the random walk on percolation clusters 
and other degenerate i.i.d. environments satisfies a quenched central limit theorem 
[31, 9, 27, 15, 26, 2]. (A notable exception is a geometric argument introduced in 
[9], which in two dimensions does not use any a priori heat kernel bounds.) We 
refer to [12] (in particular, Section 4.3 therein) and [23] for reviews. Related ideas 
of regularity theory lead to a proof of the local central limit theorem in [8] . 

The approach to heat kernel bounds in [28] is based on studying isoperimetric 
inequalities on boxes, with an effective dimension that is slowly tuned up to d as 
the size of the box increases. In [7], upper and lower bounds are proved (including 
optimal off-diagonal control) using a fine decomposition of the space into good 
and bad boxes, where a box is said to be good if the Poincare inequality (with 
the standard scaling) holds in that box. The case of i.i.d. conductances with a 
polynomial tail near zero is investigated in [17] using a combination of probabilistic 
arguments and Harnack inequalities. 

One can also consider environments that do not possess strong decorrelation 
properties at large distances. Assuming a certain moment condition (from above 
and below) on the conductances, it was shown in [3] that the random walk satisfies 
a quenched central limit theorem. The proof relies on weighted Sobolev inequalities, 
and on Moser’s iteration scheme. Harnack inequalities and a local CLT were then 
established in [4], and Gaussian heat kernel bounds in [5]. Related ideas were 
developped in [19] to prove a quenched invariance principle for Brownian motion 
subject to an incompressible drift. In a different direction, diffusions on clusters of 
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correlated percolation models such as random interlacements are studied in [29] via 
isoperimetric inequalities. 

Some assumptions on the law of the conductivities are necessary for diffusive 
heat kernel bounds to hold. Indeed, even in the setting of i.i.d. conductances, where 
the quenched CLT is known to hold in full generality [15, 26, 2], diffusive heat 
kernel upper bounds will not hold if the conductivities are allowed to take very 
small values [10]. The basic mechanism is that a portion of space surrounded by a 
region of low conductivity acts as a trap for the random walk. This phenomenon 
was analysed with precision in [16, 13, 14]. 

The aim of this work is to introduce a new method to prove diffusive heat kernel 
bounds for degenerate environments. Our first main result, obtained in Section 2, is 
an anchored version of the Nash inequality. The standard Nash inequality gives a 
control of the L 2 norm of a function / in terms of || V/1 |2 and ||/||i. We show that 
one can control the L 2 norm of / in terms of ||wV/|| 2 , ||/||i and |||a;| P//2 /|| 2 , where 
w is a weight function that can for instance be taken to be the square root of the 
conductance field (in particular, it is not bounded away from 0 in cases of interest). 
Note that the translation invariance of the standard Nash inequality is broken by 
the term || |cc| i3//2 /|| 2 - 

We then show in Section 3 that despite this extra term || |a;| P//2 /|| 2 , one can recover 
diffusive heat kernel upper bounds for static degenerate environments satisfying a 
moment condition. 

Our main motivation is to derive heat kernel bounds for dynamic degenerate 
random environments. We are not aware of previous results in this context, although 
quenched central limit theorems have been proved in some cases (see in particu¬ 
lar [20]). The dynamics of the environment can facilitate anomalous behaviour of 
the heat kernel [18]. As a simple example, one can construct a dynamic environment 
such that the probability of return to the origin decays from 1 to almost zero, and 
then climb back up to almost 1/4. Indeed, take z a neighbour of the origin, and 
consider that initially, the edge connecting the origin to 0 is open, and these two 
sites are disconnected from the rest of the graph. The probability for the walk to 
be on z goes to 1 /2 as time passes. Then change the environment so that the site z 
is isolated from the rest, and otherwise every edge is open. The probability for the 
walk to be at the origin decays to 0. Then move back to the initial situation with 
the origin and z connected, and disconnected from the rest: the probability for the 
walk to be at the origin moves back to being almost 1/4. 

Let us denote by p s ,t(x, y) the probability for the walk started at x at time s to 
be at y at time t ^ s. It is more convenient to aim first for bounds on 

£t ■= (po,t(0, x)) 2 , 

x& d 


in particular because, as opposed to po,t(0,0), this quantity is monotone in t. In 
Section 4, we provide a general criterion that allows to prove diffusive bounds of 
the form 


( 1 . 1 ) 




A 

W 1 '' 


where A is a random variable. In order to illustrate the relevance of our criterion, 
we study in Section 5 an example of a random walk whose (symmetric) jump rates 
(a t (e)) are a local function of an underlying simple exclusion process at equilibrium. 
We show that in this case, (1.1) holds with a random variable A that has finite 
moments of every order, regardless of the density of particles in the exclusion process, 
or of the specific definition of the jump rates. (In particular, it may be that at any 
given time, the set of sites that are reachable by the random walk is finite.) We also 
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show that for every r > 1 , sup ( E[(f d / 2 p o ,t(0, 0 )) r ] is finite, and that for every e > 0 , 
E[(sup t t d / 2 ~ " e Po,t(0,0)) r ] is also finite. In order for these results to hold, we need 
only little information on the underlying dynamics. Roughly speaking, we only use 
the fact that the jump rates are very unlikely to vanish over an extended period of 
time. In particular, we do not use the fact that the simple exclusion process has a 
polynomial mixing rate of order t ~ d / 2 (as was shown in [ 11 , 22 ]). 


1.1. Notation. We let | • |* = | • | V 1. For any positive integer r, we denote by B r 
the box {—r,..., r} d , and B r the set of edges with both end-points in B r . For any 
p £ [1, oo], we denote by || • the norm of the space L p (B r ) or L p ( B r ) (which of 
the two will be clear from the context), i.e. 

E l/(*)l p ) or ll/lk= (e l/( e )l p 

x£B r ) VeeB^ 




with the usual interpretation as a supremum if p = oo. We also write 


i/p 


= E i/(*)i r 


or 


c£Z d 


II/IIp = 



2. Anchored Nash inequality 


The aim of this section is to prove the following theorem. 


Theorem 2.1 (Anchored Nash inequality). Let p £ (d,+ oo), q £ (d, +oo], and 
0 £ [d c , 1 ], where 9 C £ [ 0 , 1 ) is defined by 


( 2 . 1 ) 

Define a, /3, 7 £ [0,1) by 
( 2 . 2 ) 


= 1 + 


dp+ 2p f q 
dp + 2d 


GH- 


“ = 7 = 0 : 2 


d + 2 p + 2 

There exists C < oo such that for any functions f : —> R and w : B —> 

(2-3) H/II 2 C(M q \\wVf\\ 2 ) a \\f\\{ \\\x\ p J 2 f\\l 


where 

(2.4) 


M q = M q {w) = sup 


E w 9 ( e )- 

eeB r 


Remark 2.2. By setting q = +00 and 9 = 0, we recover the usual Nash inequality, 
provided that is finite (i.e. that w ; -1 is bounded). For 9 > 0 (and thus 7 > 0), 
the inequality is no longer translation invariant. Indeed, a crucial aspect of the 
inequality is that in the definition of the supremum is taken only over boxes that 
are centred around the origin. The price one has to pay for this is the appearance 
of the extra term || |ai|* // 2 u||I, which is of course not translation invariant either. 


Remark 2.3. Clearly, a + /3 + 7 = 1, as must be the case by homogeneity. 


Remark 2.4. Our proof applies as well to the setting of continuous space. Consider¬ 
ations of scale invariance then show that the exponents a , /? and 7 have to be of 
the form (2.2) for some 9. 

Remark 2.5. As far as our applications are concerned, the precise value of 9 C is 
unimportant, the only crucial point being that 9 C < 1. 
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Before we turn to the proof of Theorem 2.1, we recall some classical functional 
inequalities for the reader’s convenience. 


Theorem 2.6 (Poincare-Sobolev inequalities). Let 1 < p < d and let p* be such 
that d/p* = d/p — 1. There exists a constant C < oo such that for every r and 
f : B r —> M, 

(2.5) ll/-/rll Lf * < C'llV/llz*, 

where we write 

1 


f - = is4 £ '<*)• 


x£B r 


Proof. For every x, y £ B r , we give ourselves a path 7 Xjl/ of nearest-neighbour points 
of Z d from x to y that stays as close as possible to the segment joining x and y. To 
be precise, by symmetry we may assume that y ^ x (i.e. each coordinate of y is 
larger than the corresponding coordinate of x). In this case, we construct a path 
xo = x, xi ,..., xi = y as follows. We write I xy for the line segment joining x and y 
in R d . Assuming that Xq,,X j are already built, we define 

i = argmin{dist(a; :) ' + e,/, L xy ). 1 ^ i' ^ d}, 

(take the smallest one in case of ties), and put Xj+i = Xj + e*. Such a path stays at 
distance at most \fd from I x y , and has no self-intersections. We have 

i/(i/)-/(*)i< E i y /i( e )’ 

ee7x, H 


with obvious notation. Since 

( 2 - 6 ) /(*) - f r 



E (/(*) - /(y))> 

yeB r 


the triangle inequality yields 


fix) - f r 


< W\ £ 

1 ' ' ni(Z R 


One can check that there exists a constant C (independent of r) such that for every 
x £ B r and e £ B, 

\{y e Br : e e 'Y Xi y}\ < Cr ( -—f - 

\1 + \x — e 

As a consequence, 



(2-7) \f(x)-f r \<J2i 1 + \x-e\)~^\Vf\(e). 


The desired result now follows from the Hardy-Littlewood-Sobolev inequality, see 
e.g. [ 6 , Theorems 1.5 and 1.7]. □ 


Remark 2.7. Theorem 2.6 can be generalised in the following way. Under the same 
conditions, if g : B r —> R is such that g r = 1, then 


\\f - (faUtf <C\\g\\ L -\\Vf\\ L P. 
Indeed, it suffices to observe that 




if 5 Or “ fr 

— 


1 E 9(x) (fix) - fr) 


x(/zB r 




\B r \yp 


■ 11 /-/ 


rII L p ’ 


and to use the triangle inequality and Theorem 2.6 (with ||gj|L“ ^ 1). 
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In dimension 2, we will also need to use inequality (2.5) in the critical case p * = 2, 
p = 1. The following theorem gives the result in any dimension. 

Theorem 2.8 (Isoperimetric inequality). Let p* = d/(d— 1). There exists C < oo 
such that for every r and f : B r —> R, 

Wf-frhf < C 'll V /IUl- 

Proof. Let m be a median of /. It suffices to show that 
(2-8) \\f-m\\ Lf <C7||V/|Ui. 

Indeed, if m > f r , then by the defining property of the median, 


I B r 


< \{x G : /(a:) ^ m}\ ^ 


7 -ys—dl/ - fr\\ P L p* 

(TO - f r )P L r 


If m < f r , the symmetric argument shows that in every case, 

\ m ~7r\ < | g ^ 1/p , Wf-frWtf- 

By the triangle inequality, it thus suffices to show (2.8). Without loss of generality, 
we may assume that m = 0. Let g = f V 0. Since |Vg| < |V/|, it suffices to show 
that 


(2.9) 


llffll/p* < CUVpIlii ( g s.t. \{x G B r : g(x) = 0}| > \B r \/2). 


For t ^ 0, let = {x G B r : g(a;) > t}. Since g = / 0 °° 1 se t dt, we have by 
Minkowski’s inequality 


€ 


|^ t | 1/p * df. 


The isoperimetric inequality [30, Theorem 3.3.15] ensures that there exists C < oo 
such that for every A C B r with \A\ ^ \B r \/2, we have \A\^ d ~ 1 ' ) / d ^ C|cL4|, where 


dA = {e = {x, y} G B r : x G A and y ^ A}. 


Hence, 


/»oo 

\d& t \dt 

r Jo 


= C I E ldi 

0 x~y-g(x)<t^g(y) 

= C E (fl(tf)-s(*)) = c , ||v s || L i 

x~y.g(x)<g(y) 

which concludes the proof. 


□ 


is such that <? r = 1 , 


Remark 2.9. Under the conditions of Theorem 2.8, if g : B r - 
then 

ll/-(7s) r ll L? * ^c%IMI v /HiU 

Indeed, the proof is identical to that of Remark 2.7. 

Proof of Theorem 2.1. The proof will be divided into two steps. We show the result 
for 9 = 1 in the first step, and for 9 = 9 C in the second step. The full result then 
follows by interpolation. 

Step 1. We show that the theorem holds for 9 = 1. Let p' be such that 

1 _ 1 1 

p' d 2 ’ 


( 2 . 10 ) 
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Let R be an even positive integer. We define a function g : Bn —> M + that is 0 
in Br/ 2 , and is constant on the complementary “annulus” An := Bn \ Bn/ 2 - The 
constant is specified by imposing g R = 1. We use the Poincare-Sobolev inequality in 
the form given by Remark 2.7 in dimension d 3, and the isoperimetric inequality 
in the form given by Remark 2.9 when d = 2, to derive 

\\f-Tfdjnhl < ||V/|| 

u ^ R 

In view of the definition of g, we have 

\m R \\L % < \Bn\~ 1/2 Wf\\mA R) < ||/IUra r ) ^ R~ p/2 \\\x\ P J 2 f\\ Ll , 

where we used Jensen’s inequality for the second inequality. By Holder’s inequality 
(and recalling ( 2 . 10 )), we also have 

IIV/II^ < ||w _ 1 ||z 4 \\wVf \\ L 2 

Ur R H 

By Jensen’s inequality (and since q ^ d), 

lk _1 ILj < \Bn\ 1/d - 1/q < \B R \ 1/d M q , 

with M q as in (2.4). We thus get 

Wfhl < \Bn\ l/d M q WwVf\\ L . R +R~ p ' 2 \\\x\ p/2 f\\ Ll . 

Clearly, 

(2.11) \\f\\L^\B R )^R- p/2 M p J 2 f\\ L ^ 
so we established 

(2.12) \\f \\ L 2 < \B R \ 1/d M q \\wVf\\ L 2 +R-r/ 2 \\\x\ p/2 f\\ L 2 , 

uniformly over R even positive integer. It suffices to change the implicit multiplicative 
constant in ( 2 . 12 ) to ensure that the inequality 

(2.13) \\f \\ L 2 < RM q \\w\7f\\ L 2 + R-r' 2 \\\x\ p/2 f \\ L 2 

remains valid for every real R ^ 1. Since ||/||l 2 ^ || |®|*^ 2 /||l 2 , the inequality 
extends to all R > 0. Optimizing over R , we obtain 

ll/IU 2 < (Mq || W V/|| i2 ) p/(p+2) \\\x\ p/2 f\\% ip+2) , 

as desired. 

Step 2. We now show that Theorem 2.1 holds for 9 = 9 C . 

Let Q be a box of size r £ N, We use again p' as in (2.10). By the Poincare-Sobolev 
(or isoperimetric) inequality, 

II/-7qIUrq)<I|v/|| L p7q) , 

where we denote by f q the average of / over the box Q. By (2.10) and Holder’s 
inequality, we have 

II v /ILp'(q) < II^IUrq) I|wV/|| L 2 ( q), 

while 

II/qIU 2 (Q) < \Q\- 1/2 \\f\\L HQ ), 

so that 

ii/Hl 2 (Q) ^ ii^ —1 Hl^cq) ikv/ii L 2 W) + iQr i/2 ii/Hli(q), 

and thus 

(2.14) ||/||| 2(Q) < Ww-'Wl^ ||u;V/||| 2(Q) + IQI " 1 ||/||i (Q) . 

Let R £ N, R ^ r. By Jensen’s inequality, 
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For Q C B r , ||tu 1 || L ,( Q ) < \\w 1 || i « t < IBb] 1 ^ M q , and we have 

(2.15) |k- 1 || i -(Q) < \Q\ 1/d ~ 1/q \B R \^M q . 

If (Q'f) is a finite collection of pairwise disjoint boxes, then 

E ll/lllqQ') ^ II/IUhuQ') E l|/IU 1 (Q') = ll/ll|i(uQ')- 
i i 

We cover the box B R by sub-boxes ( Qi ) of size r. We can do so in such a way that 
no point of B R is covered by more than 2 d sub-boxes, so that 

E ii/iit'w.) sii/iliv 

i 

Combining this and (2.15) into (2.14) thus yields 

\\f\\l-> R < E H/Hi 2 (Qi) £ \Q\ 2/d ~ 2/q \B R \ 2 ' q M\ \\wVf\\ 2 Ll + IQI" 1 ||/||i k , 

i 

where we now simply use \Q\ to denote the cardinality of a box of size r, without 
reference to a specific box. Using (2.11) (and |Q| ^ r), we obtain 

\\f\\h < \Q\ 2/d ~ 2/q \B R \ 2 /q M 2 q \\wVff L2 + r~ d H/llix + R- p \\\x\ p J 2 f\\ 2 L2 . 

By changing the implicit multiplicative constant in this inequality, we can ensure 
that 

(2.16) \\f \\ L 2 < r Ri M q \\wVf \\ L 2 + r~ d / 2 ||/|| L i + R ~ p ' 2 \\\x\ p/ 2 f\\ L 2 

holds uniformly over R ^ r ^ 1. In view of (2.13), we can extend this to all 
R > 1, r > 1. Since we clearly have ||/|| L 2 < ||/|| L i and ||/|| L 2 < || \x\ p/ 2 f\\ L 2 , the 
inequality in fact holds for every R > 0 and r > 0. The conclusion will now follow 
by optimizing over R and r. We summarize this optimization into the following 
lemma, whose proof is postponed to the end of this section. 


Lemma 2.10. Let o, a', b,c> 0, and define a = ab+a'c+bc. For every A,B,D ^ 0, 
inf (R a r°' A + r~ b B + R~ c D] s; 3A bc/a B a ' c/a D ab/a . 

r,R> 0 V / 

In our context, we let 


d , d 
a = -, a=l-, 

q q 

then a = ab + a!c + be , and finally 

bc Ft 

ot = —, p = 

a 


, d 

b= r 


_ p 

C 2 ’ 


ab 


7 = 


Applying Lemma 2.10 to (2.16) leads to (2.3). In order to check that a,j3 and 7 
can be rewritten as in (2.2) for some 9 , we observe that 

( d + 2)a , c + (p + 2 )ab = 2a'c + 2 ab + d f 1 -)a + P~ a = 2 cr, 


q) 2 q 2 


so that 


d + 2 p + 2 


7=1. 


(2.17) 


2 


2 
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This, together with the fact that a + /3 + 7 = 1, ensures a representation of the form 
(2.2) for some 6. The value of 6 can be recovered from 


1 

6 


2 1 _ 2 cr 

p + 2 7 p + 2 ab 


2 

p + 2 



2 


p+ 2 


d\ p 
q) 2 



and we recognize that 6 = 9 C as defined by (2.1). 


P 

2 



□ 


Proof of Lemma 2.10. It suffices to consider the case when none of A , B and D are 
zero. We simply choose r and R so that the contributions of the three terms in the 
sum to be minimized are equal, that is, 

(2.18) R a r a ' A = r~ b B = R~ c D. 

The second equality gives 


R = 



l/c 


r b /° 


while by the first equality, 


(DJ /C rab/cW+b= B 

This leads to 

r CT = A~ c B c+a D~ a , 

and thus 

r~ b B = A bc / a B 1 - 9 ^ D ab/a , 

and the lemma follows by (2.18). □ 


3. Static environments 


We now show how to use the anchored Nash inequality derived in the previous 
section to deduce heat kernel bounds for static, degenerate environments. 

Definition 3.1. Let w : B —► R + . For a static environment a : B —► [0,1], we define 
Pt(x , •) to be the unique bounded function such that po(x 7 y) = l x - y and 

1 %Pt{x,y) = ^a({f/,z}) ( p t (x,z ) - p t {x,y )). 

z~y 

In probabilistic terms, pt(x,y) is the probability for the random walk in the envi¬ 
ronment a started at x to be at y at time t. We write zq = pt{ 0, •) and 

V t = \\Va VutHa- 

We say that the static environment a is w-moderate if for every t ^ 0, 

(3.1) ||wVw t ||!<Z> t . 


Theorem 3.2 (Upper bound for static environments). For every q > d and every 
ct,P, , y £ (0,1) as in Theorem 2.1, there exists C < 00 such that if the static 
environment a is w-moderate, then for every t ^ 1, 


Pt(0,0)<C 


t d/2 > 


where we recall that M q = A4 q (w) was defined in (2.4). 
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Before proving the theorem, we introduce some notation, and then prove an 
important preliminary result. For / : —>• R and x £ Z d , we define Vj/(x) = 
f(x + e,) — f(x). We observe that the following discrete Leibniz rule holds, for 
f,g: 

= (Vi/)^ + /(• + ei)Wig. 

We write <Zj(x) = a(x, x + e.;). 


Proposition 3.3. There exists C < oo such that 

(3.2) 


^ |||a:|S /2 Ut||2 < C'|||x|J /2 U t ||2 (P 2)/P ||w t ||2 /P . 


Proof. The proof is similar to that of [21, (81)], with some extra care required by 
the fact that we do not assume uniform ellipticity here. We write p{x) = |x|», and 
observe that 

x€Z d 

= - Yy((?u t )aVu t (e) 

eGB 

= - Y. V i (p p Ut)a i 'ViUt(x). 


xez 

l<i<d 


By the discrete Leibniz rule, we have 

ViG^Ut) = V,;(p P )u t + p P (- + e,;)VjM t , 

and moreover, V.;(p p )(x) < p p_1 (x). As a consequence, the left-hand side of (3.2) 
is bounded by 

Y [-(?{■ + ei)ai\ViU t \ 2 + Cp p ~ 1 u t a i \/iUt] (x) 

x-ez d 

for some constant C. Since a ^ 1, we have a ^ a 2 , so that by the Cauchy-Schwarz 
inequality, 

Y f?- 1 u t a i ViU t (x) < f Y P Pa i\^i u t\ 2 (x)\ ( Y P P ~ 2 \ u t\ 2 ( x ) j 


xGZ 1 


xeZ' 

l<i<d 


xei d 

l<i<d 


Since p(x) < p(x + e»), the Young inequality implies that the left-hand side of (3.2) 
is bounded by a constant times 

P -2 


^_. (Holder) 

X! p p ~ 2 mo®) < 


/M 2 ^) 


X! m 2 ^) 

ceZ" 1 


□ 


and this completes the proof. 

Proof of Theorem 3.2. Let = ||u t ||| and V = |||x|»' /2 u t |||. We write £[ for the 
time derivative of £ at time t, and similarly for other quantities. Note that 

(3.3) £[ = -2V U 
while by Proposition 3.3, 

(3.4) K<K (p ~ 2)/p £? /p - 
Let us define 


A t = 1 V sups d / 2 f s . 
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Integrating (3.4) (and since Afo = 1), we obtain, for every t > 1 / 2 , 

(3.5) Ar t <A t t {p - d)/2 . 

For a, 13 ,7 £ (0,1) as in Theorem 2.1, we have 

£ < (-M* \\™Vu t \\ 2 2 ) a Aft , 

where we used the fact that ||ut||i = 1. In view of (3.1) and (3.3), it follows that 

and by (3.5), for every t ^ 1/2, 

{-M 2 q £' t ) a > £ t A“-r t —y(p-4)/2_ 

Integrating this relation (and recalling that A t is increasing), we get 

(3.6) £* « > M~ 2 A t a t 1 2 ^—, 

provided that 1 — >0. In order to check this and to simplify this expression, 

we recall from (2.17) that 

7 =1 -/3-7=a> 


so that 
(3.7) 


7 (p-d) d d d 

= 2 ^+ 2 7 = 2 (1 ~ a) ' 


Since a < 1, the inequality (3.6) is justified, and can be rewritten as 

£t<Mp Aj^t-i. 

Since A t is increasing, we get that for every s ^ t, 

s d/2 £ s <Mir a^, 

that is, 

A t <M^ Aj^. 

Since T — = -M— < 1, this shows that 

1 — OL P+7 ’ 

At < Mf/ p , 

and in particular, 


(3.8) 

By the semi-group property, 


£t < 


M 2 q a/f) 
t d / 2 ■ 


Pt(0,0) = ^2 Pt/2(0,x)p t/2 {x,0). 

x£l d 

The symmetry of pt(-,-) thus leads to p t (0,0) < £ t / 2 , and in view of (3.8), this 
concludes the proof. □ 


As a by-product of the above proof, we also obtain the following result. 

Proposition 3.4 (Off-diagonal decay). For every p > d, q > d and a,/ 3,7 £ (0,1) 
as in Theorem 2.1, there exists C < 00 such that if the static environment a is 
w-moderate, then for every t ^ 1, 

\\\x\ p J 2 u t \\l < CA4f //3 +- d)/2 . 

Proof. This follows directly from (3.5) and (3.8). □ 
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Proposition 3.5 (Moment condition). Let q> d and ct,/3,j be as in Theorem 2.1. 
Assume that under the probability measure P, the family of random variables a = 
(a(e )) eg b is stationary with respect to translations, takes values in ( 0 , 1 ], and satisfies 


E 



< oo. 


There exists a random variable X ^ 0 such that 


and 

(3.9) 


Vr 



e [;r ] < oo 


pt(0,0) < 


X 

t d ! 2' 


Proof. Clearly, the environment a is yfa- moderate. Hence, it suffices to check that 
for every r < 1, we have E[A / i® r '(y / a)] < oo. This follows from Proposition A.l. □ 


Remark 3.6. The percolation case corresponds to assuming that (a(e)) e ei are i.i.d. 
Bernoulli random variables. Obtaining heat-kernel upper bounds for super-critical 
percolation would require more work, which we will not pursue here (see [28, 7] for 
previous work on this). In [24], the following simpler situation is considered: all 
edges e pointing in a given direction satisfy a(e) = 1, while (a(e)) are i.i.d. Bernoulli 
for the other edges. In this case, one can show that the environment is w-moderate 
for some w such that all moments of ic(e ) -1 are finite (see [24, Lemma 4]). We thus 
obtain (3.9) for a random variable X with finite moments of every order. 


4. Dynamic environments 


We now turn our attention to dynamic degenerate environments. 


Definition 4.1. For every e 6 B, we give ourselves a piecewise continuous function 

f K —> [ 0 , 1 ] 

\ t a t (e), 

and we call a = (at(e)) e gB,teM a dynamic environment. (It is convenient, although 
inessential, to consider environments defined over the whole time line.) For every 
x £ Z d and s £ R, we define (p s ,t(x,y)) ye z d ,t^s as the unique bounded function 
such that p s ,s{x,y) = 1 x - y and, for every t^s, 

d t p s ,t{x, y) = ^2 a t({y> 4) (Ps,t{x, z) - p s ,t(x, y)). 

z~y 

In probabilistic terms, p s j(x,y) is the probability that the random walk evolving 
in the dynamic environment a and started at time s and position x reaches y at 
time t. We write u t = Po,t(0, •) and 

/ +oo 

K s -t T>s ds. 

Let K : M + —> M + and, for each e € B, let t £ K+ i-A w t .(e) G [0,1] be a measurable 
function. We say that the dynamic environment a is (w, K)-moderate if for every 
t ^ 0 , 

(4.1) 


Theorem 4.2 (Energy upper bound for dynamic environments). Let q > d and 
a,/3 ,7 £ (0,1) be as in Theorem 2.1. There exists C < oo such that if the dynamic 
environment a is (w, K) -moderate, then 


£ t ^C C(K ) 


^q a ^(w) 

W 2 ’ 


(4.2) 
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where 

(4.3) 
and 

(4.4) 

Proof. We define 


1 /'* 

^~ 2 (yS) = inf - / MZ 2 (w s ) ds 

9 eifJo 9 


C(A) = 1 V 


|ai 


*//3 


l|A’||)fi 


(l-a)/^ ’ 
LHIO.l]) 


f + OO 


£t = 


K s - t £ s ds, A f t = \\\x\ p J 2 u t \\l 


Proposition 3.3 remains valid for dynamic random environments, and gives us 

(4.5) A/)' < U { t p ~ 2)/p £ 2/p . 

Defining A t = 1V sup s ^ t s d / 2 £ s , we obtain as for the static case that for every t ^ 1, 

(4.6) Af t < A t 
By Theorem 2.1, 

St < (M 2 q (w t ) \\w t Vu t \\l) a A/) 7 , 
which by assumption (4.1) and (4.6) leads to 

£t<(M 2 q (w t )V t ) a A7*7(p-<*)/2. 

Since £ t is decreasing, we have £ t < and moreover, £' t = —2V t . As a 

consequence, 

£t<l|Al|i (-pK)p“ A 


which can be rewritten as 


_ 7 'Y(P-J) 


(4-7) - £ t St S s A t “ t—= 

Since is increasing and p > d, we obtain 

4 “ > Ill'll! “ A* “ t—W- / Mf 2 {w s ) ds. 

Jo 

Recalling (3.7) and the definition of in (4.3), we obtain that for every 

1, 

t d ' 2 £ t < ||A||Ap. 

We now observe that, since £t is decreasing, 

£t> £21 [ K s ds, 

Jo 

and in particular, for t ^ 1, £ t ^ || A||li([o,i]) Since moreover, A 2 ^ 2 d / 2 , we get 

A * < 1 + .If 11 * ° -^P Ap, 

IIA ||ii([o,i]) 

and this proves the theorem since C(K) ^ 1 and ^ 1 (recall that w ^ 1). □ 

As before, the proof above reveals more detailed information about off-diagonal 
decay of the heat kernel. 

Proposition 4.3 (Off-diagonal decay). Let p > d, q > d and a, /3 ,7 € (0,1) be as 
in Theorem 2.1 . There exists C < 00 such that if the dynamic environment a is 
(w, K)-moderate, then for every t ^ 1, 

\\\x\: /2 u t \\ 2 < C C(I<) &~ d ^ 2 . 
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Proof. This follows from (4.6) and (4.2). □ 

For a dynamic environment a, we let be the dynamic environment defined, 
for all s e R, by = a t _ s . 

Corollary 4.4 (Heat kernel upper bound for dynamic environments). In the setting 
of Theorem f.2, there exists C < oo such that if a is (w , K) -moderate and a W is 
(w ^, K^)-moderate, then 

(4.8) Po,t(0,0) < C y/C{K)C{KW) 1 ^ ^ ^— 

Corollary 4.4 will be obtained from the following lemma. 

Lemma 4.5 (Space-time reversal). For every f 6 R and x,y £ Z d , 

Pu, v {x,y) = p { tl V ' t _ u {y,x). 

Proof. For / : Z d —> K. of compact support, we write 

fu,v ( x ) = 51 Pu,v{x,y)f{y), 


fuju(x ) = 51 Pu}v( x ’V)f(y)- 


The lemma is equivalent to the claim that for every f,g of compact support, 

(fu,v ,g) = (f, 

where (•,•) denotes the scalar product on L 2 (Z d ). That this relation is correct is 
clear if 1 1 —> a t is piecewise constant. Otherwise, one can proceed via finite-volume 
approximations. □ 

Proof of Corollary f.f. From the lemma, 

Pt/2,t ( X ’°) = Po,t/2(°’ x )- 

Hence, a Cauchy-Schwarz inequality gives 


Po,t{0, 0) = ^2 Po,t/ 2 ( 0 , x) p t /2,t(x, 0) < \J~£t/2< 


.(t) 
'(/2 


□ 


(with obvious notation), and the result thus follows from Theorem 4.2. 

We conclude this section by providing a method to build ( w , K) out of a dynamic 
environment a, so that a is (w,K)~ moderate. 

Proposition 4.6 (A criterion for moderation). There exists c < oo such that the 
following holds. Let k : R + —> R_|_ be such that f (1 + t 2 )k t dt < oo, let 

r+oo 

K t = k t + s k s ds, 


and for a dynamic environment a, let 


(4.9) 


p+oo 


w t = 


k s - t a s ds. 


Then the dynamic environment a is (w,cK) -moderate. 

Remark 4.7. Recall that in order to get non-trivial bounds from Theorem 4.2, we 
still need to make sure that w~ q is integrable for some q > d (the fact that K £ L 1 
is automatic from the assumption on k). This can be obtained if one knows that it 
is unlikely for a s to remain close to 0 during a long time interval. 
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Proof. The condition f (1 + t 2 )k t dt < oo ensures that K is integrable. We need to 
estimate 

/ +oo 

k s - t a s (Vu t ) 2 (e) ds. 

etn 

This quantity is bounded by 

/ +oo _ r+oo 

k s -t ^ a s (Vu s ) 2 (e) d s+ k s - t ^ a s (S7u a - Vu t ) 2 (e) ds. 

eSB , ' t eeB 

V J 

=v s 

Up to a constant (and since a s ^ 1), the second sum above is bounded by 

^2 ( u s - u t ) 2 (x) = ^2 ( f v * a s'Vu s /(a:)ds , 'j 

xez d ccez d ' Jt ' 

I i /*S 

< (a - i) £ f (V*a s 'Vu s '(a;)) 2 ds', 
xez d 

which, up to a constant, is bounded by 

(s — t) f ^a s -(V^(e)) 2 ds' = (s-t) f d s 1 . 

J t _ /— hj w f 


eel 


We have thus shown that 


m 


/* ~rOO /*i-oo /»s 

Vzi* ||| < / k s -t V s ds + / (s — t)k s - t / TVds'ds 

Jt Jt Jt 

/ +oo /»+oo /»+oo 

fc s _ t T> s ds + J ds'T> s / J (s — t)k s -t ds, 


which is the desired result. 


□ 


5. The exclusion process as dynamic random environment 


As an example of the results of the previous section, we study a random walk 
evolving in an environment that is a local function of the symmetric simple exclusion 
process on Z d , d ^ 2. Recall that the infinitesimal generator C of the symmetric 
simple exclusion process is given by 

(5-1) Af(77) = E(/(^)-/W)’ 

eeB 


where p = (p e ) ee M £ {0,1}®, / is a function that depends on a finite number of 
coordinates of p, and 


(d e ) b = 


1 - rje if b = e, 
rj e otherwise. 


This process is also called the Kawasaki dynamics. (Strictly speaking, the exclusion 
process is thought of as particles performing independent random walks, but with 
any jump of one particle onto another being suppressed; since the particles are 
indistinguishable here, this is equivalent to the process defined by (5.1).) We refer 
to [25, Part III] for a thorough study of this process. 

For every p £ [0,1], let p p = ® z<1 Bernoulli(p). The measures p p are the only 
extremal invariant (and in fact, reversible) measures of the process [25, Corol¬ 
lary III. 1.11]. From now on, we fix p < 1. By stationarity, we can build the 
probability measure P such that under this measure, the process {pt)tem (defined 
over the whole time line) evolves as an exclusion process, and pt is distributed 
according to p p for every t £ M. 
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For concreteness, we define our dynamic environment by 

n (A = 1 if Vt ^ = = °’ 

t '' 0 otherwise, 

where e and e are the end-points of e. The specific form of a is not important, as 
long as it is a function of the unoriented edge e, and depends only locally on the 
configuration 77 . We let (p s ,t(x, y)) s ^teVL,x,yei. d be as in Definition 4.1. 

Theorem 5.1 (Heat kernel estimates). There exists a random variable X with 
finite moments of every order and such that 

(5-2) 

Moreover, there exists a stationary process (W)teR satisfying 

(5-3) Po,t(0,0)<^, 

and such that for every r > 0 and e > 0 , 

(5.4) E[(W) r ]<oo, 


(5.5) 


E 



< 00. 


Remark 5.2. We believe that sup t f d / 2 po,t(0,0) should have finite moments of every 
order, but proving this would require more work, so we do not pursue this question 
further here. 


We begin by showing that a t (e) is unlikely to remain equal to 0 for a long period 
of time. 


Lemma 5.3. For every k < 1, there exists C < 00 such that 


,(e) ds ^ 1 


Ivo 


< C exp (— t K ). 


Proof. Throughout the proof, the value of the constants c > 0 and C < 00 may 
vary in each occurence. Let S £ (1/d, 1), and denote by H Sjt the event 


there is at most one x £ B log s t s.t. r) s (x) = 0 . 


For every s £ K and t ^ 2, 


(5.6) 1 - P [Aj >t ] < Cexp (-clog' M f) . 

Hence, 


1 - 


Mk integer, 0 ^ k 




log 5 t 


1 : -^klog 5 t,t holds 




Cexp c\og Sd t 


Let e be an edge adjacent to the origin. Conditionally on Ho,*, we can estimate the 
probability that a s (e) becomes 1 by considering a particular choice of moves that 
bring the two holes in -Bj og s t onto the two endpoints of e, and then asking that they 
stay put for one unit of time. More precisely, for every t ^ 2, 


a s (e) ds < 1 | A 0:t 


^ 1 — exp Clog 5 tj 
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(the bound being very crude). By the Markov property, 


s(e) ds < 1 


L-'o 




Cexp clog 5d ^ + 
C exp clog 5d t'j + exp 


1 — exp ( — 
1 ' log 


Hog ij 


(-Clog 5 *)] ^ log ^ 

1 - exp ^-Clog 5 i 


The first term in the sum above is controlled since <5 > 1/d. For the second term, 
the fact that 5 < 1 ensures that the logarithmic term decays to 0 slower than any 
negative power of t, so the proof is complete. □ 


Proof of Theorem 5.1. We let k t = (1 + t) 4 , and K, w be defined as in Propo¬ 
sition 4.6, so that the dynamic environment a is (w, cA')-moderate. For every 
u € (0,1), 


P[w t (e) < u] = : 




■ /»oo 

/ k s a s {e ) ds < \fu 

Jo 

(1 + t)~ 4 f a s (e)ds<i/u 
Jo 


for arbitrary t ^ 0. We choose t such that (1 + 1) 4 = yju, and apply Lemma 5.3 to 
obtain 


(5.7) P[u ; i(e) ^ u\ < (7exp (—u 1 ^ 9 ). 

In particular, ie t (e) _1 has finite moments of every order. By Corollary A.2, the 
maximal function M. q (wt) has finite moments of every order. The same property 
holds for .Jttg(w) itself by Remark A.3. (Strictly speaking, Remark A.3 applies only 
to processes indexed by a discrete time, but it is not difficult to check that this is 
sufficient for our purpose.) By Theorem 4.2, we thus obtain (5.2) (the choice of 
q £ (d,oo) and of a,/3,7 as in Theorem 2.1 is arbitrary). Recall that we denote the 
time reversals around time t of a and w by a^ and respectively. Clearly, aJ' 1 
is (w^\ c/\)-moderate, so Corollary 4.4 yields that 

poA o,oK^, 

with 

/ . \ a/(3 

y t = c j 

for some constant C < oo. Since and w have the same law, every moment 
of M q (w M is finite, and (5.4) is proved. In order to obtain (5.5), it suffices 
to consider a supremum over integer times, since for any u £ [t — l,i], we have 
< 2 ^ q (uJ' > ). We then note that for any r > 1/e and y > 0, 


sup n e y n ^ y 

n6N\{0} 


^ Y^ E[(y») r ] ^ c 

(ynj r " y r ’ 


so that (5.5) follows. 


□ 


Appendix A. Maximal inequalities 


In this appendix, we recall classical properties of maximal functions in a multi¬ 
dimensional setting. Let (f1, J 7 , P) be a probability space, and (0 x ) xe %d be a measure¬ 
preserving action of Z d on this space. For every measurable function / : U —> K, we 
define the maximal function 


M/M = sup — 

rSN |-Or 


E /(^)- 

x€.B r 
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The following result is [1, Theorem 3.2]. 

Proposition A.l (Weak type (1,1) estimate). For every f £ lA( ft) and A > 0, 

P[M/ Si A] < 3 

A 

Obviously, the maximal function defines a bounded operator from L°° to L°°. 
By the Marcinkiewicz interpolation theorem (see e.g. [32, Appendix D]), we thus 
have the following. 


Corollary A.2 ( L p estimate). For every p £ (l,oo], there exists C p < oo such that 

H M /||i>(n) < Cp||/IUj>(n)- 

Remark A.3. If we let 


= 5Z 9(6xu), 


m 


re N \B 


xeB r 


then for every p £ (1, oo] and g > 0, we also have 

II ( m 5) 1 ||ip(f 2 ) < Cp||s _1 ||i>(n), 
since by Jensen’s inequality, (m g) 1 ^ M(g -1 )- 
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